package jzOffer;

public class Num58of1 {
    //1.使用倒序遍历拼接字符串
    public String reverseWords(String s) {
        s.trim();
        int j=s.length()-1;
        int i=j;
        StringBuilder sb=new StringBuilder();
        while(i>=0){
            while(i>=0 && s.charAt(i)!=' ') i--;
            sb.append(s.substring(i+1,j+1)+" ");
            while(i>=0 &&s.charAt(i)==' ') i--;
            j=i;
        }
        return sb.toString().trim();

    }

    //2.使用内置函数
//    public String reverseWords(String s) {
//        String[] str=s.trim().split(" ");
//        StringBuilder sb=new StringBuilder();
//        for(int i=str.length-1;i>=0;i--){
//            if(str[i].equals("")){
//                continue;
//            }else{
//                sb.append(str[i]+" ");
//            }
//        }
//        return sb.toString().trim();
//
//    }
}
